منابع مشابه
The School Bus and the Orienteering Problem
Vehicle routing problems (VRPs) are very popular mainly because of their interesting combinatorial properties and applications to various industries. Informally, the problem is to provide a service to a set of customers using a fleet of vehicles so as to minimize the ‘transportation costs’ without loosing ‘customer satisfaction’. Many variations of the problem have been formulated corresponding...
متن کاملSchool Bus Routing Problem Library-SBRPLIB
This paper presents a set of test instances of the School Bus Routing Problem or SBRP. The test instances were created using an algorithm called SBRPGen. The depository of instances can be downloaded for others researchers for experimentation.
متن کاملThe school bus routing and scheduling problem with transfers
In this article, we study the school bus routing and scheduling problem with transfers arising in the field of nonperiodic public transportation systems. It deals with the transportation of pupils from home to their school in the morning taking the possibility that pupils may change buses into account. Allowing transfers has several consequences. On the one hand, it allows more flexibility in t...
متن کاملA Bounded Formulation for The School Bus Scheduling Problem
This paper proposes a new formulation for the school bus scheduling problem (SBSP) which optimizes starting times for schools and associated bus routes to minimize transportation cost. Specifically, the problem determines the minimum number of buses required to complete all bus routes under the constraint that routes for the same school must arrive within a set time window before that school st...
متن کاملModel and Algorithm for Solving School Bus Problem
School bus routing problem has been a significant concern of most people related to school and school bus system as one of vehicle routing problems. Making an appropriate problem formulation depends on how to reflect the realities of the problem. And, as the problem scope becomes wider, the problem can’t be solved only with the exact methods. So, there is need to develop an efficient heuristic ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithmica
سال: 2012
ISSN: 0178-4617,1432-0541
DOI: 10.1007/s00453-012-9711-x